LAO*, RLAO*, or BLAO*?
نویسندگان
چکیده
In 2003, Bhuma and Goldsmith introduced a bidirectional variant of Hansen and Zilberstein’s LAO* algorithm called BLAO* for solving goal-based MDPs. BLAO* consistently ran faster than LAO* on the race-track examples used in Hansen and Zilberstein’s paper. In this paper, we analyze the performance of BLAO* in comparison with both LAO* and our newly proposed algorithm, RLAO*, the reverse LAO* search, to understand what makes the bidirectional search
منابع مشابه
Multi-Threaded BLAO* Algorithm
We present a heuristic search algorithm for solving goal based Markov decision processes (MDPs) named Multi-threaded BLAO* (MBLAO*). Hansen and Zilberstein proposed a heuristic search MDP solver named LAO* (Hansen & Zilberstein 2001). Bhuma and Goldsmith extended LAO* to the bidirectional case (Bhuma & Goldsmith 2003) and named their solver BLAO*. Recent experiments on BLAO* (Dai & Goldsmith 20...
متن کاملCost-Effectiveness of Rural Incentive Packages for Graduating Medical Students in Lao PDR
Background The dearth of health workers in rural settings in Lao People’s Democratic Republic (PDR) and other developing countries limits healthcare access and outcomes. In evaluating non-wage financial incentive packages as a potential policy option to attract health workers to rural settings, understanding the expected costs and effects of the various programs ex antecan assist policy-makers ...
متن کاملLast alternative optimization
We present a new optimization for or-parallel logic programming (Prolog) systems, called Last Alternative Optimization (LAO). The LAO follows from the Flattening Principle and the Principle of Duality of or-parallelism and and-parallelism. Originally LAO was conceived as the dual of the Last Parallel Call Optimization [4] an optimization developed by us for and-parallel systems. LAO enables Pro...
متن کاملEpilepsy in Lao PDR : From research to treatment intervention
Epilepsy in Lao Peoples’ Democratic Republic (Lao PDR) is a neglected condition. After 5 years of research, we established some baseline information for people living with epilepsy in Lao PDR. Prevalence was 7.7 per thousand population. Stigma and misconceptions were common. Traditional beliefs and practices were prevalent. The treatment gap was 90% or more. Phenobarbital was available in less ...
متن کاملThermal stability of 2DEG at amorphous LaAlO3/crystalline SrTiO3 heterointerfaces
At present, the generation of heterostructures with two dimensional electron gas (2DEG) in amorphous LaAlO3 (a-LAO)/SrTiO3 (STO) has been achieved. Herein, we analysed thermal stability of 2DEG at a-LAO/STO interfaces in comparison with 2DEG at crystalline LaAlO3 (c-LAO)/STO interfaces. To create 2DEG at LAO/STO interface, regardless of growing temperature from 25 to 700 °C, we found that envir...
متن کامل